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(57) Abstract: A file system for accessing information 
on digital storage media is provided by a storage 
device controller embedded within the storage device. 
The storage device controller includes an interface 
component to receive a packet having a file system 
command. A command decode component in the 
storage device controller decodes the file system 
command, and an interface response structure 
component creates a strategy for performing the 
file system command. The storage device controller 
generates an identifier for a file system object and 
accesses the file system object using the file system 
object's identifier. A host system coupled to the storage 
device receives a storage device access request from 
an application program and generates a command 
to perform on the file system object based on the 
storage device access request. The host system uses 
the identifier to indicate the file system object to be 
accessed. 
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FILE SYSTEM MANAGEMENT EMBEDDED IN A STORAGE DEVICE 



BACKGROUND OF THE INVENTION 
Field of the Invention 

5 This invention relates generally to computer file systems. More specifically, this 

invention relates to a file system embedded in a storage device. 

Description of the Related Art 

Downloading copies of movies, music recordings, books, and other media via 
computer networks such as the Internet, is becoming increasingly popular. There are also 
10 an increasing number of different types and sizes of devices available to consumers for 
accessing the downloaded information. One concern, however, is protecting both 
downloaded and pre-recorded media from unauthorized access, copying, and distribution. 

Most prior art storage devices, including hard drives, floppy drives, write once 
read many (WORM) drives, such as CD-ROM and DVD drives, are classified as block 

1 5 level devices. Prior art. devices for accessing media in digital formats as shown for 

example in Fig. 1, typically include host system 100 coupled to one or more data storage 
devices 102, 104, 106 containing storage media. In the prior art, host system 100 
includes file system manager 108 and host device drivers 1 10, 1 12, 1 14 which translate 
file commands from user application program 1 1 6 to commands recognized by device 

20 drivers 118, 120, 122 for storage devices 102, 104, 106. Application programs include 
any software or firmware in host system 1 00 that request access to storage devices 1 02, 
104, 106. 

Host system 1 00 reads and writes to storage devices 1 02, 1 04, 106 on block 
boundaries. Traditionally, the knowledge of the file system format is placed in block 
25 input/output (I/O) driver 124 in host system 100, and storage devices 102, 104, 106 have 
no knowledge of the file system format that is used on the storage media (not shown). 
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Thus prior art storage devices 102, 104, 106 are relatively "dumb", in that they 
simply read or write the blocks requested by host system 100. In some cases, storage 
device drivers 1 18, 120, 122 include caching algorithms that try to predict what host 
system 100 will request next and pre-read that information; These algorithms, in general, 
5 do not have the benefit of knowing the file structure on the media, and therefore, often 
fail to optimize correctly, especially in cases where files are fragmented on the media. 

Host block I/O driver 124 for block file systems is quite complicated as it must 
understand the type of storage device it is communicating with, and a different device 
driver 1 18, 120, 122 for each different type of storage device 102, 104, 106. Some 

10 storage devices, such as hard drives, have been standardized to the point where a single 
driver will work on multiple types of hard drives. Other devices, particularly specialty 
devices such as flash memory cards, generally require a different driver that understands 
the underpinnings of that device. These drivers can become very complicated, thereby 
making it difficult to port the drivers to different platforms. The cost of developing 

1 5 drivers for specialty devices is very high. Each driver must be able to perform all the 
commands (read file, write file, create directory, etc.) that are requested from the 
application. Because each driver must implement a complete set of commands, 
significant resources are used to manage many different devices. 

Further, each time a storage device changes, device drivers 1 10, 1 12, 1 14 on host 
20 system 100 must be aware of the change. For example, the CD-R device drivers are 
significantly different than the CDROM device drivers that preceded them. This is 
because the underlying technology of the storage device changed, thus requiring host 
system 100 device drivers to track those changes. 

Devices used by consumers for playing music and movies range from home 
25 theatre systems to highly portable palmtop devices. Accordingly, there is a need to 

provide a storage device and storage medium that is compact and portable, yet capable of 
storing and transmitting large amounts of data for real-time playback. The storage device 
must also interface with a wide variety of hosts such as personal computer systems, 
televisions, audio systems, and portable music players. Further, it is important for the 
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storage device to protect content on the storage medium using a digital rights 
management scheme. 

SUMMARY OF THE INVENTION 

A file system for accessing information on digital storage media in a storage 
5 device is included in a storage device controller in the storage device. The storage device 
controller includes an interface component to receive a packet having a file system 
command. A command decode component in the storage device controller decodes the 
file system command, and an interface response structure component creates a strategy 
for performing the file system command. The storage device controller generates an 
10 identifier for a file system object and accesses the file system object using the file system 
object's identifier. A host system coupled to the storage device receives a storage device 
access request from an application program and generates a command to perform on the 
file system object based on the storage device access request. The host system uses the 
identifier to indicate the file system object to be accessed. 

15 In one feature of the present invention, the file system manager correlates the 

identifier to pathnames used in application programs for the file system object. One 
advantage of this feature is that only the identifier is required for the host system to 
access an entire file system object. 

Another feature of the file system includes library functions to create and remove 
20 file system objects, to store and retrieve information, to set and retrieve attributes of the 
file system object, to retrieve file system statistics, to retrieve identifiers, and to set and 
retrieve a type identifier for the file system object The type identifier indicates the 
format of the content within a file . 



25 



Embodiments of the present invention may be used with a variety of storage 
devices including magnetic and optical storage systems. Security features are included 
within the storage device to prevent unauthorized access to file system objects. One 
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advantage of this implementation is that security information is not stored on the host 
device, and is therefore not accessible to users. 

Other features of the present file system include means to lock and unlock the 
storage media in the storage device, and provide indications to the host system when 
5 storage media is inserted in the storage device. 

Advantageously, the present file system is compatible with a variety of different 
host devices because all accesses to storage devices are at a file and directory level using 
the identifier. The host system does not need to have knowledge of the type of storage 
device with which it is communicating. Therefore, the file system manager and translator 
10 are easily ported to different host systems. 

Another advantage of present file system is that it facilitates read-ahead caching 
because the storage device knows the structure of the file and does not have to wait for 
block information from the host system. 

Another advantage of file system over block devices is that the format of the 
1 5 storage media may change without requiring any change to the file system manager or 
translator. 

The foregoing has outlined rather broadly the objects, features, and technical 
advantages of the present invention so that the detailed description of the invention that 
follows may be better understood. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a prior art block file system implemented in a host 
system coupled to different types of storage devices. 

FIG. 2 is a block diagram illustrating the general architecture of a host system 
coupled to a data storage device in accordance with the present invention. 
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FIG. 3 is a block diagram of file system components in a storage device in 
accordance with the present invention. 

FIG. 3a is a block diagram of libraiy components for file system management in 
accordance with the present invention. 

5 FIG. 4 is a block diagram of a file system in accordance with the present 

invention implemented in a host system coupled to different types of storage devices. 

DETAILED DESCRIPTION 

FIG. 2 shows a block diagram of components comprising one example of host 
system 212 and storage device 214 with which the present invention may be utilized. In 

10 host system 212, one or more processors 216 are connected by host bus 218 to main 

memory 220, storage device controller 222, network interface 224, and input/output (I/O) 
devices 226, connected via I/O controller 228. Those skilled in the art will appreciate 
that host system 212 encompasses a variety of systems that are capable of processing 
information in digital format including, for example, televisions, stereo systems, 

15 handheld audio and video players, digital cameras, portable computers, personal digital 
assistants, and other devices that include information processing components. 

With the present invention, information may be pre-loaded on storage media 230, 
or a user may download information from a source, such as the Internet, using one type of 
host system 212. Storage media 230 containing the downloaded information may then be 

20 removed from storage device 214 and used with another compatible storage device 214 
capable of reading and/or writing to storage media 230. Storage device 214 may be 
embedded in host system 212 or plugged in as an external peripheral device. 
Accordingly, host system 212 includes the appropriate hardware and software 
components to transfer, encrypt/decrypt, compress/decompress, receive, record, and/or 

25 playback audio, video, and/or textual data, depending on the functionality included in 
host system 212. Such components may include audio and video controllers, peripheral 
devices such as audio system speakers, a visual display, keyboards, mouse-type input 
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devices, modems, facsimile devices, television cards, voice recognition devices, and 
electronic pen devices. 

Storage device 214 includes processor 240 coupled to memory 242 which may be 
one or a combination of several types of memory devices including static random access 
5 memory (SRAM), flash memory, or dynamic random access memory (DRAM). Storage 
device 214 is coupled to host system 212 via bus 244. Alternatively, storage device 214 
may be coupled directly to host bus 218 via bus 245, and the functions performed by 
storage device controller 222 may be performed in processor 216, or another component 
of host system 212. 

10 Storage device controller 246 receives input from host system 212 and transfers 

output to host system 212. Processor 240 includes operating system instructions to 
control the flow of data in storage device 214. In one embodiment, bus 244 is a parallel, 
asynchronous, eight-bit data bus capable of accessing file system objects using a single 
identifier between host system 212 and storage device 214. A communication protocol 

1 5 for bus 244 is described in copending U.S. Patent Application Serial No. 

, entitled "Asynchronous Input/Output Interface Protocol" which was 

filed on the same day as the present invention, is assigned to the same assignee, and is 
hereby incorporated by reference. 

In one embodiment, data is transmitted to and from storage media 230 via 
20 read/write optics 256. In other embodiments, data is transmitted to and from storage 
media 230 via read/write electronics (not shown). The data may be converted from 
analog to digital format, or from digital to analog format, in converters 248. For 
example, analog data signals from read optics 256 are converted to a digital signal for 
input to buffer 258. Likewise, digital data is converted from digital to analog signals in 
25 converter 248 for input to write optics 256. Buffer 258 temporarily stores the data until it 
is requested by controller 246. 



WO 01/75566 



PCT/US01/09944 



Servo control system 262 provides control signals for actuators, focus, and spin 
drivers that control movement of the optical or magnetic head over the storage media 
230. 

One skilled in the art will recognize that the foregoing components and devices 
5 are used as examples for sake of conceptual clarity and that various configuration 

modifications are common. For example, although host system 212 is shown to contain 
only a single main processor 216, those skilled in the art will appreciate that the present 
invention may be practiced using a computer system that has multiple processors. In 
addition, the controllers that are used in the preferred embodiment may include separate, 
1 0 fully programmed microprocessors that are used to off-load computationally intensive 
processing from processor 216, or may include input/output (I/O) adapters to perform 
similar functions. In general, use of any specific example herein is also intended to be 
representative of its class and the non-inclusion of such specific devices in the foregoing 
list should not be taken as indicating that limitation is desired. 

1 5 Referring now to Fig. 3, the sequence of messages communicated between host 

system 212 and components in storage device controller 246 when executing a command 
is represented by numbered arrows. In one embodiment, the following sequence occurs: 

1) To initiate a file system command, host system 212 sends a packet 
containing the command to interface component 302 in storage device controller 246 via 

20 bus 244. 

2) Interface component 302 parses the command from the transport 
information in the packet and delivers the command to library functions 304. 

3) Library functions 304 decode the command, and create a strategy for 
performing the requested operation. The strategy is returned to interface component 302. 
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4) Interface component 302 then executes the strategy by directing reading 
and writing component 306, as needed, to perform storage media access functions and 
transfer data to or from host system 212. 

5) Reading and writing component 306 transfers data to and/or from storage 
5 media 230, as directed by interface component 302. 

6) For some commands, library functions 304 direct reading and writing 
component 306 directly to accomplish a task. 

Fig. 3a shows components of library functions 304 including command decode 
310, individual command execution routines 312, and support functions 314. 

1 0 Command decode 310 decodes the command from the command packet and 

passes control to the individual command execution routines 3 12, as appropriate for the 
command. 

Individual command execution routines 3 12 parse the remainder of the command 
packet to obtain file system object identifiers, attributes, and names. Support functions 

15 3 14 are used by command execution routines 3 12 to manipulate the file system objects 
accessed by the particular command. Some functions, such as a 'Commit' function 
(described hereinbelow), call reading and writing component 306 to access the file 
system area of storage media 230. Command execution routines 3 12 also create interface 
response structure (i.e., the strategy) 3 16 that tells storage device controller 246 how to 

20 handle the data transfer between storage media 230 and host system 212. 

The strategy is a set of directives for performing the requested operation. The 
strategy may include, for example, whether to read or write from storage media 230, the 
physical location on storage media 230 where the data resides, how much data should be 
read or written, and how much data should be transferred to host system 212. Further, 
25 during read operations, the strategy may not involve accessing storage media 230, as 
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some information may be cached into buffer memory and transferred directly from the 
buffer to the host. 

Each individual command execution routine 3 12 may make calls to support 
functions 314, of which there are four main components: directory manager 318, file 
5 manager 320, and the security manager 322, and cache manager 323. These components 
maintain the internal structures associated with file system . Security manager 322 
controls the access rights associated with each file and directory on storage media 230. 
Security manager 322 may also encrypt and decrypt the data, as required, using one of 
several encryption or security schemes known in the art 

1 0 Storage media 230 includes a file system areathat is not accessible to the user 

through interface 302. Therefore, security information such as encryption/decryption keys 
may be stored on storage media 230 along with other file system information. The host 
does not have access to these areas except through strong security protocols, such as the 
security protocol described in copending U.S. Patent Application Serial No. , 

1 5 entitled "Digital Rights Management within an Embedded Storage Device" which was 
filed on the same day as the present invention, is assigned to the same assignee, and is 
hereby incorporated by reference. 

Each object within the file system is unique, therefore, different components that 
make up the file system information may be stored separately and then put together 
20 internally to provide complete information about the file system object. For example, 

security information for a particular file can be stored separately from the file information 
(file size, etc.), and may be done so in a secure manner. 

Each command updates state information component 324, which contains 
information that may need to be used between commands. For example, the 'ReadDir' 
25 command must maintain a value which describes how much of the directory structure has 
been passed to host system 212 on previous 'ReadDir' commands. 
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Referring again to Fig. 3, some variations to storage device controller 246 may 
include: 

1) Storage media 230 may be fixed inside storage device 214 (Fig. 2), or it 
may be removable. 

5 2) Storage device controller 246, reading and writing component 306, and 

library functions 304 may be implemented as separate threads in a multitasking operating 
system, as known in the art, or may be a single thread, or any combination thereof. 

3) Command decode 310 may be handled within interface component 302. 

4) Library functions 304 may communicate directly with read and write 

10 firmware 306 for data access commands directly rather than providing interface response 
structure 316 to storage device controller 246. 

5) Security manager 322 may support one or mote of various digital rights 
management schemes. 

It is recognized by those skilled in the art that the components in storage device 
1 5 controller 246 may be implemented in hardware, software, firmware, or by a combination 
of hardware, software, and/or firmware. 

Referring now to Fig. 4, file system 400 according to the present invention is 
shown implemented with three different types of storage devices including hard drive 
device 402, flash device 404, and write once read many (WORM) device 406. Host 

20 system 212 includes file system manager 410, translator 412, and one or more device 
drivers 414, 416, 418. The number and type of device drivers 414, 416, 418, depends on 
the types of hardware interfaces used to interface the storage devices with host system 
212. File system 400 provides access to a fully hierarchical directory and file structure in 
storage devices 402, 404, 406, with individual files having full read and write 

25 capabilities. 
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File system manager 410 regards each storage device 402, 404, 406 as a volume 
containing a set of files and directories. These file system objects may be accessed by 
name or other designator associated with the file system object In one embodiment, file 
system manager 410 receives commands from application programs 1 16 to create, 
5 rename, or delete files and directories, and to read or write data to files. File system 
manager 410 also receives information regarding data to transmit or receive from storage 
devices 402, 404, or 406. This information includes the storage device and the name of 
the file or directory to be accessed by host system 212. 

In one embodiment, file system 400 includes rules that apply to volume, file, and 
10 directory names. For example, the length of names within the file system may be limited. 
Further, only the binary equivalent of the names may be used by storage devices 402, 
404, 406, to allow the devices to be independent of the character set used by host system 
212. 

In the prior art, file and directory manipulation commands typically required full 
1 5 pathnames for identification. One feature of file system 400 is that file system manager 
410 parses the pathnames of directories and files, and passes only the name of the 
directory or file to translator 412. Translator 412 calls the appropriate storage device to 
convert the names to unique identifiers that are used by file system manager 410 on 
subsequent accesses. 

20 Application programs 116 may be written in different programming languages 

that use different commands for accessing files and directories. Storage devices 402, 404, 
406 also includes their own set of commands for accessing files and directories. 
Translator 412 receives application program commands from file system manager 410 
and determines one or more corresponding commands recognized by storage devices 402, 

25 404, 406 to access files and directories as requested by application programs 116. 
Translator 412 also constructs command packets that include information such as file 
system object identifiers to be accessed, and the commands to be performed. The 
command packets are transmitted to hardware device drivers 414, 416, 418, as required, 
depending on the commands issued by application programs 116. Various types of data 
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busses may be utilized to transfer data between host system 212 and storage devices 402, 
404, 406, and hardware device drivers 414, 416, 418 add a transport protocol, as known 
in the art, for routing the command packet to the corresponding storage device 402, 404, 
406. 

5 The following table lists one embodiment of a set of commands recognized by 

translator 412 and storage device controller 246 (Fig. 3), and how they are used within 
file system 400. Each command is described in subsequent paragraphs. 











Commit 


None 


Status code 


Commit all unwritten 
data to disk. 


CreateDir 


Directory 
identifier, name, 
attributes 


Status, New 

directory 

identifier 


Create a new directory 
within a directory. 


CreateFile 


Dir identifier, 
name, attributes 


Status code, New 
Identifier 


Create a new file within 
a directory. 


GetAttributes 


Object identifier 


Object Attributes 


Retrieve attributes for 
given file/directory. 


GetMedialnfo 


None 


Media 
Information 


Return dynamic 
statistics of file system 
to host. 


Getldentifier 


Directory 
identifier, name 


Identifier 


Get file or directory 
identifier for an object 
in a given directory 


SetAttributes 


File identifier, 
Attributes 


Status code 


Set attributes for given 
file/directory 


ReadDir 


Directory 
Identifier, Buffer 
size 


File/Directory 
entries in 
directory 


Return directory entries 
to host 
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ReadFile 


File identifier, 
offset, byte 
count 


File data, Status 
code 


Read data from selected 
file 


Remove 


Object Identifier 


Status Code 


Remove a file or 
directory from a 
directory. 


Rename 


From identifier, 
To directory 
identifier, name 


Status Code 


Rename/move directory 
or filename. 


WriteFile 


File identifier, 
offset, count, 
Data 


Data 

written/cached 


Writes data to a given 
file. 



Commit 



The 'Commit' command transfers all necessary information from a temporary 
data buffer 258 (Fig. 2), also referred to as a cache, on storage device 402, 404, 406 to the 
storage medium in storage device 402, 404, 406. Host system 212 may choose to commit 
5 the information in order to be sure it is permanently stored in storage device 402, 404, 
406. 

If an error occurs while writing the buffered information, the status indicator will 
continue to indicate that the data is cached at completion of the command, and an error 
code is returned. 

10 CreateDir 

The 'CreateDir' command creates a directory or subdirectory within the specified 
directory. The directory entry is created within the memory of storage device 402, 404, 
406 but is not necessarily written to the media. The storage device ensures the entry is 
written to the media prior to media removal. 



-13- 



WO 01/75566 PCT/US01/09944 



Initial attributes, such as protection level for the directory, may be specified. The 
directory entry is created with no files or subdirectories attached. The new directory is a 
subdirectory of the input parent directory. 



Permission may be denied for creating directories under the following conditions: 
5 a The destination directory in which to create has the file system GUARDED or 

READONLY attribute. 

b. A security key, or other digital rights scheme, protects the destination 
directory. 



If the create function occurs successfully, then storage device 402, 404, 406, 
10 transfers an identifier for the newly created directory to file system manager 410. 

CreateFile 



The c CreateFile' command creates a file object within the given directory. It is 
analogous to the 'CreateDir' command. The file entry is created with a file length of 
zero, and the returned identifier may immediately be used in a 6 WriteFile' command. 
15 The input file 'Data Type' is stored with the file to describe the format of the data 
contained within the file. 



GetAttributes 

Returns the attributes of a file system object to host system 212. 
GetFilelnfo 

Host system 212 may query for information relating to a particular file by issuing 
the 'GetFilelnfo' command. The returned information includes: 

a. The attributes for the file. 

b. The type of file as set when the file was created. 

c. The time of last modification of the file, or creation time if never 
modified. 
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d The size ofthe file in bytes. 

Storage devices 402, 404, 406 store a 'file type' identifier with every file. This 
identifier can be used by applications 1 16 to determine whether it is the type of file that it 
can read. In one embodiment, the file type identifier includes two regions: 

5 a. Registered file types are file types that have been registered with an overseeing 

organization. These files have a specific and well-defined format type that may or may 
not be in the public domain. In one embodiment, the registered file types are numbered 
0-32767 (0000-7FFFh). 

b. Unregistered file types are file types that are user defined. There is no 
10 guarantee that a particular file type is not used by another vendor. In one embodiment, 
the unregistered file types are numbered 32768-65535 (8000h-FFFFh). 

Data types are intended to provide a mechanism for host system 212 to search for 
file types that they are capable of accessing. For example, a MP3 player may search for 
all MP3 files, and ignore all other files. 

1 5 Each file and directory in the file system has a set of attributes that may be used to 

control the user access. The attributes are defined when a file is created, or may be 
modified at a later time. The following table lists some examples of attributes that may be 
used with files and directories: 
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ATTRIBUTE 


EXPLANATION 


GUARDED 


Guarded files and directories may not be modified in any way. The 
guarded attribute is a write once attribute. Once set, the user may 
not clear it The guarded attribute is used to protect the data on the 
disk from any intervention from the user. The user may not write, 
Af>\f>i& rename mnvp nr mnHifv thp attributes of a tmarded file or 
directory. Directories that are marked as guarded do not implicitly 
guard all the files and directories below it Each file system object 
must be marked as guarded individually 


HIDDEN 


A hidden file or directory will not be passed to the user during a 
'ReadDir' command. A 'Getldentifier' command will correctly 
return the directory or file identifier. The user may modify this bit 
using 'SetAttributes', given the correct identifier. 


READONLY 


The read only attribute prevents the user from writing, renaming, or 
moving a file. The read only attribute may be explicitly removed 
through the use of the 'SetAttributes* command. 


TYPE 


This attribute tells the type of the object for which a particular file 
system identifier refers. The possible types of objects are file object, 
which contains user data, and directory object, which contains files 
and other directories. 



Getldentifier 



'Getldentifier' searches the specified directory for an object that has a certain 
name. The name search is conducted on a binary byte-by-byte basis. Ifthenameis 
5 found, then a unique identifier is returned for that object 
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A special name is reserved to look up the parent directory of the given directory. 
This name is in the ASCII character set The parent directoiy of the root directory 
returns the root directory identifier. 

GetiVXedialnfo 

5 'GetMedialnfo' returns the current information for the media. This command is 

used to get initial media information when a new piece of media is inserted into storage 
device 402, 404, 406. 

ReadFile 

'ReadFile' reads data from the disk starting from the given byte offset and 
1 0 continuing for the requested number of bytes. 

If the end of the file is encountered before the input byte count value is exhausted, 
then the data transfer is terminated with the last byte of the file, and an 'end of file* error 
code is returned. 

There are two special modes with which to read a file: 

15 1) Host system 212 may read the file until either an error occurs, host system 212 

issues an ABORT function, or the end of file is reached. In this way, host system 212 
may request the entire file regardless of length. 

2) Host system 212 may request a 'streaming 5 transfer in which storage device 
402, 404, 406 limits the number of retries it will take during a read operation in order to 
20 satisfy the data demand of host system 212. In other words, timely delivery of the data is 
more critical than correctness of the data. If necessary, bad data will be transferred to 
host system 212, so that subsequent data may be gathered in a timely manner. 

ReadDir 



-17- 



WO 01/75566 PCTAJS01/09944 



The 'ReadDir' command transfers a number of file system object names and 
attributes to host system 212. Each entry returns the following information: 

a. The attributes of the object, i.e., whether the object is a file or directory, 
hidden, etc. 

5 b. The identifier for the object which may be used in subsequent commands, 

c. The name of the object. 

The entries returned are returned in binary sorted order, i.e., alphabetical order for 
the ASCII character set 'ReadDir' may optionally return just the files or just the 
directories in the list. 

10 Remove 

If the specified object identifier is found within the file system, then the object is 
qualified to make sure it is a removable object (see below). If the object is qualified for 
removal, it is no longer maintained within the memory of storage device 402, 404, 406. 
The updated file system is not necessarily committed to the disk upon completion of this 
15 command. If the file system update is not committed to disk, then CACHEDDATA 
status is returned. 

Permission may be denied for removing the object under the following conditions: 

a. The object has the GUARDED or the READONLY attribute. 

b. The object is a directory, and the directory is not empty (i.e., recursive 
20 removals are not allowed) 

c. A security key, or other digital rights scheme, protects the object. 

Rename 

'Rename' allows host system 212 to rename or move an object within file system 
400. Host system 212 specifies a source object, the directory to move the object (it may 
25 be the same directory) and a new name for the object If the source object is within the 
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same directory, then the object is renamed If the source directory and destination 
directories are different, then the object is moved from the source directory to the 
destination directory, potentially renaming the object at the same time. Note that if the 
moved/renamed object is a directory, then its entire contents, including all subdirectories 
5 and associated files are moved as well. 

The identifiers associated with each file system object are not changed by this 
operation. 

Permission may be denied for renaming/moving objects under the following 
conditions: 

10 a. The object has the GUARDED or READONLY attribute. 

b. A security key, or other digital rights scheme, protects the object. 

SetAttributes 

The SetAttributes command modifies the attributes for the specified file system 
object The update is performed within the internal memory of storage device 402, 404, 
1 5 406 and is not necessarily committed to the disk, in which case the CACHEJDATA bit 
will be set in the status. The storage device ensures the entry is written to the media prior 
to media removal. 

Permission may be denied for renaming/moving objects under the following 
conditions: 

20 a. The object has the GUARDED attribute. 

b. A security key, or other digital rights scheme, protects the object. 

WriteFile 
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The WRITE command writes data to the specified file. If it is a new file, created 
with the c CreateFile' command, then the data will start at the beginning of the file. If the 
file already exists, then the data may be appended sequentially onto the end of the file. 

File data may be cached within buffer 258 (Fig. 2), and a successful status may be 
5 returned to host system 212 before the data is actually written to storage media 230. In 
this case, the CACHED_DATA status bit will be set The storage device ensures the data 
is written to the media prior to media removal. 



In one embodiment, host system 212 may start a write command with an 
10 unspecified byte count, in which case the write continues until either an error occurs, or 
host system 212 stops the write. In this way, host system 212 may write an unspecified 
length file to storage media 230. Host system 212 initiates a write session when it issues 
any command that modifies the structure of files or directories on storage media 230. It 
often is more efficient for write once storage devices, such as storage device 406, to 
1 5 cache up several file system changes in data buffer 258 (Fig. 2) before committing them 
to storage media 230. Furthermore, it may be desirable to cache write data within buffer 
258 (Fig. 2) to prevent buffer underruns on writes, each of which requires storage space 
to store a value for a linking sector for the file. 

The preceding list of commands is an example of a set of commands that may be 
20 implemented in file system 400. It is important to note that other commands may be used 
in addition to, or instead of, the commands discussed above. 

Accessing Storage Media 



Detecting Media Insertion 



25 



In one embodiment, when storage media is inserted into storage device 402, 404, 
406, an interrupt is sent to host system 212. Upon receiving the interrupt, host system 
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212 determines the reason for the interrupt. Upon detecting media insertion as the reason, 
host Systran 212 executes the 'GetMedialnfo* command to receive the following 
information: 

a. An identifier to the root directory of the media. This identifier may be used as 
5 a starting point for subsequent commands such as 'ReadDir' or 'Getldentifier'. 

b. The name of the root directory (also referred to as the "Volume Name") 

c. The current statistics on the storage media including the total media size, total 
writable bytes left on the media, and the number of directories 5nd files. 

Once the identifier for the root directory is obtained, the storage media may be 
1 0 accessed using the directory and file access commands. 

Traversing Directories 

In file system 400, files are organized in one or more directories. Each directory 
may have a number of subdirectories. The 'GetMedialnfb' command is used to obtain a 
root directory identifier, and the files are traversed in one of two ways: 

15 1) The list of all the directories and files within a given directory 

obtained with the 'ReadDir' command, 'ReadDir' returns both the object 
identifier and the name for all the file system objects within the given directory. 

2) If the name of a sub-directory is known, then an identifier for that 
directory may be obtained with the 'Getldentifier' command. 

20 In either case, the directory identifier for the sub-directory may be used in 

subsequent 'ReadDir' or 'Getldentifier' commands to traverse a directory structure of any 
length. 

Creating Files and Directories 
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Files and directories are created with the 'CreateFile' and 'CreateDir' commands. 
These commands take a directory identifier as an argument, and create the new object 
within that directory. The new object has no data associated with it, i.e., a new file has a 
length of zero, and the new directory has no children. 

5 Reading Files 

Files are read using the 'ReadFile' command. The 'ReadDir' or 'GetIdentifier , 
commands are used to get an identifier to the file. The starting byte offset and the 
number of bytes to be read are passed as parameters of the command. Storage devices 
402, 404, 406 access the desired file and start the transfer from the given offset The 
10 transfer continues until the number of bytes is exhausted, or the end of the file is detected, 
or host system 212 aborts the 'ReadFile' command. 

Host system 212 may request that data be read from the media in a "streaming" 
mode. In streaming mode, storage device 402, 404, 406 will prioritize delivery of the 
data above the accuracy of the data. Data retries will be limited in order to meet the 
1 5 demand for the data. If necessary, a block of data that may contain bad data will be 
transferred to host system 2 12, in order to proceed to subsequent good data. This mode 
provides for real-time output from storage device 402, 404, 406, to the extent storage 
device 402, 404, 406 is capable of delivering the data. 

Locking and Unlocking Media 

20 Because data may be cached within a buffer in storage devices 402, 404, 406, as 

well as within a buffer in host system 212, the ability to lock the storage media in the 
cartridge is required. File system 400 includes a 'Lock Media' command that is issued 
by host system 212 to lock the media in storage device 402, 404, 406. The media 
remains locked until a 'Release Media 1 command is issued by host system 212 and 

25 received by storage device 402, 404, 406. In this manner, host system 212 may prevent 
the media from being removed during an update period. 
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Storage device 402, 404, 406 maintains its own cache status within buffer 258 
(Fig. 2). Regardless of the lock state of host system 212, storage device 402, 404, 406 
will not release the media until all the storage device buffers are flushed to the storage 
media. 

5 Storage device 402, 404, 406 notifies host system 212 that a user has requested 

the media to be removed by issuing an 'attention interrupt'. 

Advantages 

Advantageously, maintaining file system 400 is compatible with a variety of 
different host systems 212. Additionally, fewer components are required in host system 
10 212 with file system 400 compared to file systems based on block I/O such as shown in 
Fig. 1. This is because host system 212 accesses information on storage device 246 using 
an identifier for a file system object, as compared to a series of block numbers required 
with block read/write devices. 

Another advantage of file system 400 is that by removing storage device hardware 
1 5 dependency from host system 212 portability is improved. Host system 212 does not 
need to have knowledge of the type of storage device with which it is communicating. 
Therefore, file system manager 410 and translator 412 are easily ported to different host 
platforms. Furthermore, reliability is improved, as there is less chance for error 
communicating with different types of storage devices 402, 404, 406. 

20 Another advantage of file system 400 is that storage devices 402, 404, 406 may 

implement read-ahead caching even on files that are fragmented on the storage media. 
This is because storage devices 402, 404, 406 understand the file structure, and therefore 
know which segments of the storage media to access to read a particular file. 
Additionally, repetitive patterns of host file accesses may be detected to perform file 

25 group read-ahead. This is particularly useful in situations where the file accesses tend to 
be very complex but repetitive in nature, such as the boot-up process for host system 212. 
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Another advantage of file system 400 over block devices is that the format of the 
storage media may change without requiring any change to file system manager 410 or 
translator 412. For example, advances in technology for WORM storage device 406 may 
allow the device to perform read/modify/write operations on the media. In this case, new 
5 versions of WORM storage device 406 may be used without changing host system file 
system manager 410 or translator 412 in any way. 

A further advantage is that file system can implement a security system at the file 
and directory level. Digital rights management schemes implemented entirely within 
storage devices 402, 404, 406 can be made much more secure than security systems 
10 implemented on host system 212, since host system 212 is often a general-purpose, open- 
development environment such as a personal computer. 

While the invention has been described with respect to the embodiments and 
variations set forth above, these embodiments and variations are illustrative and the 
invention is not to be considered limited in scope to these embodiments and variations. 
1 5 Accordingly, various other embodiments and modifications and improvements not 

described herein may be within the spirit and scope of the present invention, as defined 
by the following claims. 
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WHAT IS CLAIMED IS: 



1 1 . A file system for accessing information on digital storage media in a storage 

2 device, the file system comprising: 

3 a storage device controller in the storage device, the storage device controller 

4 including: 

5 an interfi ace component operable to receive a packet, wherein the packet 

6 includes a file system command, the interface component being 

7 further operable to generate an identifier for a file system object 

8 and to access the file system object using the file system object's 

9 identifier, 

10 a command decode component operable to decode the file system 

11 command; and 

12 an interface response structure component operable to create a strategy for 

1 3 performing the file system command. 

1 2. The file system of claim 1 further comprising a reading and writing component 

2 operable to perform storage media access functions. 

1 3. The file system of claim 1 further comprising: 

2 a host system coupled to the storage device, the host system comprising: 

3 a file system manager operable to receive a storage device access request 

4 from an application program; 

5 a translator coupled to the file system manager, the translator being 

6 operable to generate a command to perform on the file system 

7 object based on the storage device access request 

1 4. The file system of claim 3 wherein the host system further comprises a 

2 hardware device driver coupled between the translator and the storage device, the 

3 translator being operable to generate the packet, wherein the packet includes the 

4 command to perform on the file system object and the identifier for the file system object 
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5 to be accessed, and the hardware device driver adds routing information to outgoing 

6 packets and removes routing information from incoming packets. 



1 5. The file system of claim 1 wherein the file system object is a file. 

1 6. The file system of claim 1 wherein the file system object is a directory. 

1 7. The file system of claim 3 wherein the translator correlates the identifier to a 

2 pathname for the file system object. 

1 8. The file system of claim 1 wherein the identifier is generated when the file 

2 system object is created. 

1 9. The file system of claim 1 wherein the storage device is operable to access an 

2 entire file system object based on the identifier. 

1 10. The file system of claim 1 wherein the storage device includes a security 

2 manager to prevent unauthorized access to file system objects on the storage device. 

1 11. The file system of claim 1 wherein the storage device controller includes 

2 library functions for setting attributes of the file system object. 

1 12. The file system of claim 1 wherein the storage device controller includes 

2 library functions for retrieving attributes of the file system object. 

1 13. The file system of claim 1 wherein the storage device controller includes 

2 library functions for retrieving file system statistics. 

1 14. The file system of claim 1 wherein the storage device controller includes 

2 library functions for retrieving the identifier of the file system object 

1 15. The file system of claim 1 wherein the storage device controller includes 

2 library functions for creating, renaming, and removing the file system object 
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1 16. The file system of claim 1 wherein the storage device controller includes 

2 library functions for setting and retrieving a type identifier of the file system object, 

3 wherein the type identifier indicates the format of the file system object 

1 17. The file system of claim 1 wherein the storage device controller is operable to 

2 determine when storage media is inserted in the storage device. 

1 18. The file system of claim 1 wherein the storage device controller is operable to 

2 lock and unlock the storage media in the storage device. 

1 1 9. A method for accessing information on digital storage media in a storage 

2 device, the method comprising: 

3 generating an identifier for a file system object in the storage device controller; 

4 receiving a packet in a storage device controller in the storage device, wherein the 

5 packet includes a file system command; 

6 decoding the file system command using a command decode component in the 

7 storage device controller; and 

8 creating a strategy for performing the file system command using an interface 

9 response structure component in the storage device controller. 

1 20. The method of claim 19 further comprising performing storage media access 

2 functions using a reading and writing component in the storage device controller. 

1 21. The method of claim 19 further comprising: 

2 receiving a storage device access request from an application program using a file 

3 system manager in a host system, wherein the host system is coupled to 

4 the storage device; 

5 generating a command to perform on the file system object based on the storage 

6 device access request using a translator coupled to the file system 

7 manager; and 

8 using the identifier to indicate the file system object to be accessed. 
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1 22. The method of claim 21 further comprising generating a packet that includes 

2 the command to perform on the file system object and the identifier for the file system 
.3 object to be accessed. 

1 23. The method of claim 19 wherein the file system object is a file. 

1 24. The method of claim 19 wherein the file system object is a directory. 

1 25. The method of claim 21 further comprising correlating the identifier to a 

2 pathname for the file system object 

1 26. The method of claim 19 wherein the identifier is generated when the file 

2 system object is created. 

1 27. The method of claim 21 further comprising accessing an entire file system 

2 object based on the identifier. 

1 28. The method of claim 19 further comprising preventing unauthorized access to 

.2 file system objects on the storage device using a security manager in the storage device 

3 controller. 

1 29. The method of claim 1 9 further comprising setting attributes of the file 

2 system object using library functions in the storage device controller. 

1 30. The method of claim 19 further comprising retrieving attributes of the file 

2 system object using library functions in the storage device controller. 

1 31. The method of claim 1 9 further comprising retrieving file system statistics 

2 using library functions in the storage device controller. 

1 32. The method of claim 19 further comprising retrieving the identifier of the file 

2 system object using library functions in the storage device controller. 
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1 33. The method of claim 19 wherein the storage device controller includes library 

2 functions for creating, renaming, and removing the file system object. 

1 34. The method of claim 1 9 wherein the storage device controller includes library 

2 functions for setting and retrieving a type identifier of the file system object, wherein the 

3 type identifier indicates the format of the file system object. 

1 35. The method of claim 19 wherein the storage device controller is operable to 

2 determine when storage media is inserted in the storage device. 

1 36. The method of claim 19 wherein the storage device controller is operable to 

2 lock and unlock the storage media in the storage device. 
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